This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



E-P 603 915 



.Page l qfJ4 



(19) 




Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(ID EP 0 603 915 B1 

EUROPEAN PATENT SPECIFICATibN ) 



. (45) Date of publication and mention 
of the grant of the patent: 
26.03.2003 Bulletin 2003/13 

(21) Application number: 931 20895,3 

(22) : Date of filing: 24.12.1993 



(51) Intel 7: H04Q 11/04 



(54) Signalling method and system for packet network 

Signalierungsverfahreh und -system fur Paketennetz 
Methode et disposltif de signaiisation pour reseau a paquets 



m 

to 
o> 

CO 

o 

CO 

© 

CL 
LU 



(84) Designated Contracting States: 
DEFRGB ITSE 

(30) Priority: 25.12.1992 JP 34499092 

(43) Date of publication of application: 
29.06.1994 Bulletin 1994/26 

(60) Divisional application: 
98106408.2 /0 858 241 
98106409 0 /1 033 900 

(73) Proprietor: NEC CORPORATION 
Tokyo (JP) 



(72) Inventor: Iwata, Atsushl, c/d NEC Corporation 
Tokyo (JP) 

(74) Representative: VOSSIUS & PARTNER 
Siebertstrasse 4 
81675 Munchen (DE) 



(56) References cited: 
EP A- 0 234 191 
EP-A- 0 496 390 
AU-B- 3 492 589 



EP-A-0 406 759 
EP-A- 0 535 860 
US-A-5 1 40 585 



INTERNATIONAL SWITCHING SYMPOSIUM 
1 992, 25 October 1 992, YOKOHAMA, US, 
XP000337647 L. ROBERTS ET AL. : "Fast select 
virtual circuit routing for B-ISDN networks" 



Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give 
notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in 
a written reasoned statement. It shall hot be deemed to have been filed until the opposition fee has been paid. (Art. 
99(1) European Patent Convention). 



Printed by Jouve, 75001 PARIS (FR) 



1-. 



EP0 603 91501 



2 



Description 

[0001] This invention relates to a signaling system for 
a connection oriented packet network.ahd more partic- 
ularly to a high speed connection setup/release signal- 
ing system. 

[0002] . Conventionally, the cpntroling procedure of 
connection setup/release between : a source terminal 
and a destination terminal on a connection oriented 
packet network, that is, a signaling system; is constitut- 
ed in order to accommodate a connection oriented ter- 
minal of a low function such as a telephone set Accord- 
ingly, a large number of complex signaling messages to 
be communicated is complicated in processing, Conse- 
quently, such a signaling system is hot suitable for high 
speed connection setup. When a connectionless termi- 
nal such as a computer is accommodated while using 
the signaling procedure as is, the connection setup de- 
lay time causes a serious problem in responsive appli- 
cations;- ' 

[0003] A complicated controlling procedure is dis- 
closed in "Draft Text for Q.93B° t pp. 1 -72, which is a draft 
for standardization from the Working Party XI/6 in Study 
Group XI of CCITT held in Geneva June 22 to 26, 1 992. 
[0004] In the draft for standardizatiori, it is determined 
that signaling is performed by the exchange of messag- 
es, including s|x messages including SETUP for estab- 
lishing connection, three messages including Discon- 
nect for cancelling connection, and three messages in- 

• eluding Status as other messages, The structure of the 
•messages includes common portions; including a protp- 
col identifier, a call number and a type of message, and 

...special information factors for the individual messages. 
[0005] In the conventional signaling system, since a 
virtual channel (VC) is setup and released each time an 
application, packet transmission or burst trahsmission 
is started and ended, when an application is started and. 
ended frequently |ike an interactive connectipriless 
packet, the time required to connect and disconnect the 
VC becomes longer.than the time during which data are 
transferred. In particular in the communication of a pack- 
et to the same destination, the VC to the same destinaT 
tion must be setup/release frequently : ; 
[0006] Information factors of the setup message for 
establishing connection in Q.93B employ, in order to 
designate the called party to be connected, a traffic de- 
scriptor for a signal bandwidth, necessary for commune 
cation using a called party number and- a called party 
subaddress Since each exchange can only perform sig- 
naling for a hop-by^hop routing wherein it examines the 
called party number and the traffic .descriptor in a re- 
ceived setup message to determine a certain next route 
having a necessary signal bandwidth arid perforins, af- 
ter arriving at the pbject of the called party address, sig- 
naling with the called party subaddress, when a plurality 
of stages of switches are involved, much time is required 
for processing of routing selection at each of the switch- 
ing systems. Consequently, there is a drawback in that 



the end-to-end VC-setup time.is long. : • . 
; [0007] Further, In Q.93B, since a terminal performs, 
when it is in a connection setup phase, acquisition of a 
: VC for transmission and acquisition pf an end-to-end 

5 communication route by way of cornrriu nicatjon of the 
six messages including Setup, the processing delay 
time and the propagation delay time cannot be ignored 
even when a small amount of data is communicated. 
: [0008] Accordingly, in order to achieve setup signal- 

10 ing quickly, not the countermeasure wherein a VG is al- 
located on demand by the switching system for each 
transmission of a packet, but signaling wherein the ter- 
minal itself has some VCI(VC Identifier) initially and can 
select a VC without interaction with the switching system 

fs is required. 

[0009] From EP-A2-0496390 a connection hold con- 
trol system is known, The connection hold control sys- 
tem is adapted to a data communication system in which 
a data communication is alternately made between a 

20 firsttermiria) and a second terminal and between the first 
terminal and a third terminal, where each of the first 
through third terminals is coupled to a communication 
network via a terminal adapter. The connection hold 
control system includes a hold part, provided within a 

25 first terrininal adapter which is coupled to the first termi- 
nal, for holding a first channel which connects the first 
and second terminals via the communication network 
and the terminal adapters after a data communication 

. ■ from the first terminal to the second terminal ends, and 

30 a connect part, : prpvided within the first terminal adapter, 
for connecting the first and second term] nals via the fi rst 
channel: If a data communication from the.fi rst terminal 
to the third terminal via a second channel ends within a 
predetermined time after the data communication from 

35 the first terminal to the second terminal ends. 

[0010] ..: it; is an pbject of the present invention to pro- 
vide a high speed signaling method for a connection ori- 
, ented packet network which achieves an increase in 
speed upon transmission by allocating an unused VC to 

40 a trarisrnlssion terminal in advance. The object is.; 
achieved by the features of claim 1 or 2. 
[001 1 ] it is a further object of the present invention to 
: provide a signaling system for a 'packet network for re- 
alizing the method of the invention, pie object is 

45 achieved by the features of claim 3, 

: Fig. 1. is a block diagram of a first embodiment of a 
signaling system for the packet network; 
Fig. 2 is a sequence chart pf the signaling system 

so in the system shown in Fig, 1; 

Fig. 3 is a block diagram of a second embodiment 
of a signaling system for the packet network; 
Fig. 4 is a diagrammatic view illustrating a method 
of representing a source route of the signaling pack- 

55 et shown in Fig. 3; and 

Fig. 5 is a block diagram of an embodiment of a sig- 
naling system for the packet network of the present 
invention. 
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[0012] In the following, the present Invention is de- 
scribed in detail with reference to the drawings. Rrst, a 
signaling system for connection and disconnection of a 
virtual channel (VC) with less overhead procedure with- 
out a connecting of permanent virtual channel (PVC) is 
described with reference to its block diagram and se^ 
quence chart. Second, another signaling system which 
reduces route selection processing is described with ref- 
erence to its block diagram; Third;; a; further signaling 
system in which a terminal determines free, VCs is -de? 
scribed with reference to its block diagram. Finally, an 
inventive system wherein the signaling system Which : 
determines free VCs and the signaling system which re- 
duces the route selection processing are combined with 
each other (s described, 

[0013] Fig. 1 is a block diagram showing a first em- 
bodiment of a signaling system for a packet network to 
which the first signaling method for the packet network 
is applied. 

[0014] Each terminal 100 includes virtual channel 
(VC) timers 11 2, signal bandwidth timers 1 1 1 for dynam- 
ically varying the signal bandwidth held on VC and sig- 
nal bandwidth table 102, packet transmission control 
section 110, and signaling transmission section 101. 
[0015] Separately, packet switch 150 includes packet 
exchange section 151 ( and signaling handler 152. 
[0016] The signaling system of the present embodh 
ment adopts the following controlling procedure in Fig. 

1. . . • ...... ' . . • ■ '. "■ 

[0017] When terminal 1 00 transmits a packet, packet 
transmission control section 110 delivers a request for 
transmission of the packet to signaling transmission 
section 1 01 . Signaling transmission section 101 refers 
to VC and signal bandwidth table 1 02 and performs one 
of operations (a1 ) , (b-1 ), or (cl ) in -response to the conr 
ditiori of the table. 

(at) If a VC corresponding to the called party ad- 
dress and a signal bandwidth necessary for com- 
munication are written in table 102, the packet is 
transmitted through the VC:; : 
(bl ) If a corresponding VC is held but a signal band- 
width necessary for communication is not provided 
in table 102, ah allocation request for the signal 
bandwidth Is delivered to packet switching system 
(packet switch) 150 in accordance with the conven- 
tional signaling method. In packet switch 150, pack- 
et exchange section .151 detects that the packet is : 
a signaling packet and delivers the packet to sign- 
aling handler 152. Signaling handler 152 reallo- 
cates the requested amount of signal bandwidth, in ; 
the VC between terminal 1 00 and packet switch 150 
and returns its reply to signaling transmission sech 
tlon 1 01; by way of packet exchange section 1 51 . In 
response to the reply, signaling transmission sec^ 
lion 101 describes the corresponding relationship 
between the VC and the signal bandwidth into VC-: 
& signal bandwidth table 102, After completion of 



10. 



15 



20 



■ tjie description, packet transmission cohtrol sectipn 
110 transmits the packet to the called party through 

. the allocated VC to packet swrtch :|5d; - 
(d) If no corresponding VC and no signal band- 
width necessary for communication remain in table 
102, an allocation request (signalling packet) for a . 
VC with the necessary signal bandwidth is delivered 
to packet switch .150 in accordance with a signaling 
method similar to that in operation (b1 ), and signal- 
ing handler 152 in packet switch 150 reallocates a 
free VC with the necessary signal bandwidth in the 
VC between Jeimihai 1 00 and packet switch 150. 
then, the corresponding relationship of the called 
party address to the thus allocated VC and the sig- 
nal bandwidth is described into VC & signal band- 
width table 1 02. After completion of the description, 
packet transmission control section 110 transmits 
the packet to the called party through the allocated 
VC to packet switch 1 50. 



[0018] Further, table 1 02 has VC timer 112 and signal 
. bandwidth timer 1 11 for each destination address and 
resets and restarts both timers for each transmision of 
a packet. Accordingly, the values of both timers repre- 
ss ; sent intervals from the end of transmission of the last 
■ : packet.- .; ;.. . "■ . 
[0019] When an interval passes a first predetermined 
time according to signal bandwidth timer 111 . signaling 
. . transmission section 1 01 starts to; deliver a request to 
30 decrease the signal bahgSvidtn to packet switch 1 50. 
Signalling handler 152in packet switch 150 reallocates 
the shorter signal bandwidth and rewrites the allocated 
. amount of VC & signal bandwidth table 102 together 
; with a reply to signaling control section 101 . When a pre- 
'.35 . determined limit of time has passed by signal bandwidth 
timer 1.11 , signaling transmission section 1 01 delivers a 
request to reduce the bandwidth to 0 to packet switch 
150, and the allocated signal bandwidth amount of VC 
& signal band table 1 02 is re-written to zero by way of 
*o a procedure similar to that described above. 

[0020] Separately, in this instance, since VC timer 112 
is set longer than signal bandwidth timer 111 , even after 
signal bandwidth timer 111 passes the predetermined 
limit of time, the VC remains connected. When further 
45 time passes until the predetermined limit of VC timer 
112, signaling transmission section 101 delivers a re- 
quest to disconnect the VC (release packet) to packet 
switch 150, and consequently, the corresponding VC 
and the signal bandwidth are deleted from; VC & signal 
50 bandwidth table 102 and the VC is disconnected by way 
of a procedure similar to that described above 
[0021] Accordingly, when communication of ah appli- 
cation having the skme jdestihEitibn address iprthe same 
service is resumed, one of the signaling methods (a2), 
55 (b2), or (c2) is performed in accordance with the timer 
values of VC timer 112 and signal bandwidth timer 111, 

(a2) When both VC timer 112 and signal bandwidth 
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timer 111 count the time without red ucingithe signal 
bandwidth, the held VC should be used to start com- 
munication without signaling If no signal bandwidth 
necessary for the application is provided, signaling 
is performed to only- request a signal bandwidth in 5 
accordance with signaling method (b1) described 

.. above. • - 

(b2) If VC timer 11 2 is on before the predetermined 
limit of time but the necessary signal bandwidth is 

, less than the required signal bandwidth, signaling io 
is performed by requesting only the signal band- 
width in accordance with signaling method (b1) de- 
scribed above. 

(c2) When both VC timer 1 1 2 and signal bandwidth 
timer 1 1 1 pass the predetermined limit of time, sig- w 
naling is performed to request both a VC and a sig- 
nal bandwidth in accordance with signaling method 
(c1 ) described above. 

[0022] While the signaling procedure between termi- 20 
hal l 00 and packet switch 1 50 described above with ref- 
erence to Fig. 1 relates to Fig. 2 which sequentially il- 
lustrates signaling between two packet switches togeth- 
er with signaling between a terminal and a packet 
switch. Fig/ 2 shows an example wherein a VC and a 25 
signal bandwidth are not yet allocated to a called party 
address. 

[0023] When a packet is to be transmitted as shown 
at step 201, since no VC with the required signal band- 
: width to the called party address is detected in the VC 3d 
& signal bandwidfth table, a signaling packet is delivered . 
from terminal A to packet switch X in accordance with 
the system shown in Fig. 1. 

[0024] Data transmission is performed as shown at 
step 202 through the VC and the signal bandwidth as- 35 
signed by the conventional signaling method wherein a 
routing table search Is performed in a hop-by-hop mode 
at packet switches X and Y according to the signaling 
packet. After data transmission at step 202 is complet- 
ed, data transmission can be performed Without signal- *o 
irig as seen from step 203 before the time limit of both 
the VC timer and the signal bandwidth timer. When the 
signal bandwidth timer has passed the time limit, sign- , 
alirig to request only a signal bandwidth is performed in 
a hoprby^hop mode as shown at step 204; and then data 45 
transmission is performed as shown at step 205. When 
both the VC timer and the signal bandwidth tinier have 
passied their time limits, terminal A transmits a release , 
packet to packet switch X requesting release of the VC 
as shown at step 206. In this manner, according to the / so 
present signaling syistem, neither the VC nor the signal 
bandwidth is released immediately after communication ; 
is completed but is held for a short period in order to 
reduce the overhead of signalling as much as possible. 
[0025] Fig. 3 is a block diagram showing a stecond em- 55 
bodiment of a signaling system for a packet network to 
wh|ch the second signaling method for the packet net- 
work Is applied. Describing operation of the signaling 



system of the present embodiment, when a route is 
search ed upon signaling , a physical port number is des- 
ignated directly without searching a route based on the 
called party address, while allocation of a VC and a sig- 
nal bandwidth at each link is based on; the same con- 
trolling procedure as in the conventional hop-by-hop sig- 
naling system. The routing procedure in the present sig- - 
naling system is concretely performed as follows refer- 
ring to Fig. 3. 

[0026] When terminal 300 transmitting a packet to ter- 
minal 303 having a called party address of IP1 is de- 
scribed, terminal 300 searches VC and routing informa- 
tion table 301 and performs one of operations (a), (bj, 
or (c) in response to the content of the table. 

(a) If a VC corresponding to called party address 
iPI is written in VC & routing information table 301 , 
this signifies that a VC has already been set to the 
called party, and a packet is transmitted through the 

(b) If hp VC corresponding to the called party ad- 
dress and no routing information are written in table 
301 , hop-by-hop routing based on the conventional 
signaling method is performed to set a VC with the 
required signal bandwidth for each link between the 
terminal and a packet switch and betwiBeh packet 
switches, and simultaneously, a reply Information 
(linkage information of output port information) of 
ports of packet switches 350, 353, and 356 on a 

; route from terminal 300 to terminal 303, the route 
which passes (for example, port 1 (352), port 3 
(353), and port 2 (358)) is informed to terminal 300 
so that the information is written into the routing in- 
formation area of VC & routing information table 

.: 301. After completion of the writing, terminal 300 
transmits the packet to terminal 303 through the VC 
allocated. Inf ormation of which ports of each packet 
switch on the route are connected can be obtained 
by a plurality of methods. For example, a method 
wherein Signaling is performed, upon hop-by-hop 
signaling, adding output port information to the orig- 
inal signaling information and notifying the routing 
information to terminal 300 from destination termi- 

. nal 303, and another method wherein, when a con- 
firmation response is received from each, relay 
packet switch to terminal 300, all output port infor- 
mation is included;. 

(c) If no VC corresponding to the called party ad- 
dress is. written but routing information is "written in 
VC & routing information table 301 , route informa- 
tion is designated at a high speed by sending out 
signaling packet 31 0 including a setup message for , 
signaling. Signaling packet 31 0, including the setup 
message for signaling such as HOP counter 320 
and linkage information 321 (source routing infor- 
mation) which has been acquired as described in 
(b) above, successively jinks output port informa- 
tion of the relay switches. Terminal 300 sends out 
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signaling packet 31 0. of a signaling message where- 
in the value of HOP counter 320 is set to i and the 
route information written in table 301 is placed in 
the section denoted at 321 . Upon receiving the 
message, switch 350 recognizes that the first route 5 
is port 1 (352) which is indicated by HOP counter 
value 1 in the message of signaling packet 310 and 
represents the first port number from the right. Si- 
multaneously, the HOP counter value of message 
. , ; , 310 add one. and transfer signaling packet 311 • is, ,|P 
transferred from output port 352 of packet switch 
350. Similarly, it is known to switch 353 that, from ' 
: HpPcountervalue2ofmessage311,thenextroute 
V is port 2 (355) of the second output port number of 
3 from the right, and it is known to switch 356 that 1? 
the last route is port 358 of the third port number of 
2 from the right. Thus, each of packet switches 353 
and 356 allocates a VC which requires a signal 
bandwidth for each route. After completion of the 
signaling described above, terminal 300 transmits 20 
a packet through the VC allocated to terminal 303. 

[0027] In this instance, the following three techniques 
are available to place the source routing information in 
a signaling packet, including a method wherein a HOP ?s 
counter in which the number of passed packet switches 
is recorded and port numbers interconnecting route in- 
formation are placed as seen from format 401 in FIG. 4 
(various positions may be possible fbrthe HOP counter 
and the route information), another method wherein 30 

: both a switch number and a port number are linked as.-... 
seen Trdrftfo.rrhat.402, and a further method wherein port 
• numbers are rotated each for passage of packet switch- 
es so that an output port may always be positioned at a ; 
fixed position in the link list as seen from format 403.- : \3S' 
[0028] Further, the routing information in table 301 ■ 
has routing information timer 302 for each destination v. 
address, and each time a packet to a particular called: 
party address is dialed, the routing information timer for 
the called party address is reset and restarted. Accord- <o 
ingly, the value of the timer represents an interval of time: 
which passes after the end of a packet transmission: 

: When routing information timer 302 exceeds its prede- . 
termined time, only the routing information written on ta- 
ble 301 is erased. 45 
[0029] Accordingly, when routing information is not 
available, conventional signaling is performed and rout- 
ing information is simultaneously acquired, but when 
routing information is available, the routing information 
can be allocated immediately by source routing. ■ 50 
[0030] Fig; 5 is a block constructive view showing an 
embodiment of the signaling system for a packet net- 

i; work to which the signaling method for the packet net- 
work of the present invention is applied. Describing op- 
eration of the signaling system of the present embodi- 55 

. rnent, a free VC is allocated tb a terminal and a packet 
switch in advance so that a signaling packet can set a 

;i VC by selecting a free VC. Consequently, a packet can 



be sent out immediately after the signal ing packet is sent 
out. The route control in the signaling system of the 
present embodiment concretely follow following 
procedure shown by the arrows in Fig 5 Free VCs at 
the output ports of packet switch 550 are allocated as 
input ports In advance; (When the other party of the out- : 
put port is a terminal, a free VC at the output port of the 
packet switch is used), and the output port number and 
the free VC at the output port : are: written for high speed 
mode signaling in free VG table- 553 as an output port. 
Separately, also on the terminal 500 side, unused VCs 
of the links to input port 520 of switch 550 are allocated 
and written into output port Free Vc tab le 502 for a high 
speed mode. . 

[0031] When terminal 500 transrnrts a packet, the fol- 
lowing two controlling procedures are executed depend- 
ing on the content of VC and mode table 501 . 

(a) When a VC to a called party address (for exam- 
ple, IP1 to IP3) exists in VC and mode table 501 , 
this signifies that a VC has already been set, and a 
packet is transmitted without signaling. 

(b) When a VC to the called party address is not 
present in VC and mode table 501 , an arbitrary VC 
is acquired from Free VC table 502 for a high speed 
mode and signaling packet 51 6 is transmitted. A d€K" 
ta packet may be transmitted simultaneously. Sign- 
aling packet 51 0 includes VC field 511 into which a 
VC identifier allocated to the terminal is arbitrarily 

: placed and destination terminal address 512 Pack- 
et switch 550 compares VCfieldj511 in received sig- 
naling packet 51 0 with header translator table 552, 
and when it is confirmed that the mode field. repre- 
serits a high speed mode (quick) and the port 
number on; the output port side and the VC correr 
sponding to it are not yet decided, packet switch 550 
' interprets that the packet is a signaling packet. In 
the header translator table, mode information as to 
whether the mode is a high speed mode (quick) or 
an ordinary signaling mode, information of VC iden- 
tifiers (VCjs) and information of output port numbers 
and VCIs at the port numbers are written as infor- 
. mation of the output ports. When a signaling packet : 
is received, switch 550 refers to destination address . 
512 of the signaling packet to determine to which \ 
port it should output, and arbitrarily selects a Tree 
VC for a high speed mode of the output port from 

. ■: output port Free VC table 553 for. an output port. 
Simultaneously, the relationship between the port 

; number (1) of the output and the VCI (45) corre- 
sponding to the VCI (5) of the input port of header 
translator table 552 is rewritten, thereafter, the thus 
selected VCI (45) is written; into VCI field 514 to 
make transfer signaling packet 513, and transfer 
signaling packet 513 is outputted frorn output port 
521. ^■■<>< : r : ' .' : " 

[0032] In this instance, the VC used is deleted from 
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high speed mode free VC table 502 oh the terminal side 
and from output port free VC table 553. 
[0033] Here, as a technique of discriminating whether 
a packet is a signaling packet or not, a method wherein 
a flag representing whether the packet is a data packet 
or a signaling packet. is placed in advance in the header 
of the packet is available. 

[0034] When aVQ is released after communication is 
completed or a timer for each destination address; 
counts, the predetermined limit; of tjme after it is reset 
and restarted for each packet transmission, the value of 
the mode of VC and mode table 501 is referred to, and 
if the mode is a high speed mode (quick), the VC is de- 
leted from table 501 but is added to high speed mode . 
free VC table 502,. When a signaling packet to release 
the VC is received, the corresponding portions of the 
output port and the VCI of header translator table 552 
are deleted at input port 520 on the switch 550 side while 
the port number and the VC are added to output port 
free VC table 553. The procedure for transferring the 
signaling packet for releasing the VC by a packet switch 
is the same as the procedure for setting up the VC. 
[0035] Signaling set forth in claim 2 is signaling 
wherein routing information; is used in place of the net- 
work address information set forth in claim 1 . Routing 
information to a called party address is further included 
in VC and mode table 501 shown in Fig; 5 and a timer 
is prepared for the routing information. When a packet 
is transmitted, inputted called party address 512 is con- 
verted into routing information to effect high speed sig- 
naling.. When signaling 1 packet 51 0 having routing inform 
mation is received, high speed mode signaling handler 
551 is required only to select a written output port when . 
an output port should be discriminated. Consequently, 
routing for a. signaling packet to an output port can be 
achieved at a high speed. In signaling with a called party 
address included in signaling packet 510, the present 
technique is very simple in processing compared with 
the alternativetechnique wherein, upon routing for a sig- 
naling packet.each packet switch determines an output 
port to be routed based on a routing table provided In 
advance in the switch . And accordingly, hardware con- 
struction can be realized readily and is suitable for high 
speed operation. : . 



Claims : 

1 . A signaling method for VC connection setup/re- 
lease on a connection oriented packet network in 
which each terminal acquires a virtual channel (VC) 
to transmit a packet to a packet switching system 
and said packet switching system sets up a virtual 
channel having a signal bandwidth corresponding 
to the request for transmission . of the packet and 
> notifies the virtual channel identifier to the terminal^ 
said signaling method being characterized by the 
steps of: 
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allocating, at said packet switching system, to 
an Input port (520) of said packet switch (550), 
a number of free virtual channels (VC) for each 
output port (521) as high speed mode virtual 
; channels; : 

allocating, at each terminal, free virtual chan^ 
nels to the input port of said packet switching 
system as a. high speed mode virtual channel; 
selecting, when a terminal tries to send a pack- 
et, a virtual: channel applied as the high speed 
mode virtual channel instead of acquiring it 
from the swiching system and performing sign- 
aling with ;the specific virtual channel number 
of the high speed mode virtual channel and a 
called party address (512) on a signaling pac> 
et (51 0) to said packet switching system; 
discriminating, in the packet switching system, 
an output port according to the calied-party ad- 
dress of the received signaling packet, and al- 
locating an appropriate virtual channel and for- 
warding the packet to the output port; and 
thereafter renewing the virtual channels rela- 
tionship table between input and output ports. 

A signaling methodfor a connection oriented packet ; 
network as claimed in claim 1, wherein the called 
party address to be placed in the signaling packet 
is replaced with the (-source! routing Vpathj which 
shows the path from the source terminal to the des- 
tination terminal by performing Rep-by-hop routing 
using the address of a called party terminal included 
in the signaling from the terminal. 

A signaling system for VC connection setup/release 
on a connection oriented packet network in which 
each terminal acquires a virtual channel (VC) to 
transmit a packet to a packet switching system and 
said packet switching system sets up a virtual chan- 
nel having a signal bandwidth corresponding to the 
request for transmission of the packet and notifying! 
the virtual channel identifier to the terminal, the sig- 
naling system is characterized in that It 
comprises : 

said packet switching system Including; 
. means for renewably allocating, to an input port 
of a packet switching system, some free virtual 
channels for each output port as high speed -. 
mode virtual channels; 

. a free virtual channel table (502) which is exist- . 
• ing on each input port for a high speed mode* : 
where the output port number and the free vir- 
tual channels allocated to the output port are 
registered for high speed mode signaling; 
a header translator table (552) for indicating 
mode information representative of whether in- 
formation received at the input port of said 
packer switching system is a high speed mode 
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or an ordinary signaling mode, information rep- 
resentative of a virtual channel identifier, an 
p utput port number, and output port information • 
as virtual channel identifier information at the 
output port number; s 
each terminal including;, 
a. virtual channel and mode table (501) indicat- 
ing called party addresses, virtual channels 
corresponding to the addresses and held for a \ 
predetermined period of time after the end of 10 
the transmissioh through the virtual channel; 
a free virtual channel table (502) for a high 
speed mode virtual channel in which free virtual 
channels of links to the input port of said packet 
switching system are renewably allocated; and 15 
means for searching, when a packet is to be 
sent out, said virtual channel and mode table 
for a virtual channel to a called party address 
and sending out a message packet through the 
virtual channel when the virtual channel is de- 20 2. 
tected, and when the Virtual channel is not de- 
tected, perforTTiing the signaling with the appro- : 
priate virtual channel identifier picked up from 
the free virtual channel identifier table and a 
called party address on a signaling packet to 25 
said packet switching system; 
said packet switching system including means 
for discriminating an output port in response to 
the called party address content of the received 3. 
: : signaling packet, acquiring the. free high speed 30 
. mode virtual channel allocated to the output 
port and forwarding the signaling a packet, and 
then renewing the virtual channels table of the 
■ input and output ports. . 

35 

PatentansprOche 

:. 1 . . . Sighaiisiem 

: nung eines virtuellen Kanals (VC) in einem verbin- *o 
: dungsorientierten Paketnetz, bei dem jedes Endge- 
rateinen virtuellen Kanal zuiti Ubertragen eines Pa- . 
. kets an eine Paketvermittlung ubemimmt und die 
Paketvermittlung einen virtuellen Kanal mit einer 
•der Anforderung auf Ubertragung des Pakets ent- 45 
sprechenden Signalbandbreite verbindet sowie 
den VC-ldentrfizierer zum Endgerat entsprechend 
untemchtet, 

gekennzeichnet durch die Schritte: 

Zuweisen <- -einer: Anzahl freier yirtueller Kanfile 
(VC) fur jeden Ausgangsport (521) als virtuelle 
Kahale fur den Hbchgeschwihdigkeitsbetrieb 
ah eineh Eingangsjaort (520) der Paketvermitt- 
lung (550) am Paketvermittluhgssystem; 55 
Zuweisen freier virtueiler KanSle zum Ein- 
gangsport des Paketvermjttlungssystems an 
jedem Endgerat als virtueiler Kanal fur den 



Hochgeschwindigkeitsbetrieb; • 
Ausw^hlen eines virtuellen Kanals als Hochge- 
schwindigkeitskanal beim Versuch eines End- 
gerats, ein Paket auszusenden, anstatt diesen 
vom Vermittlungssystem zu ubemehmeh, und 
purchfuhren derSignaiisierung mit der spezifi- 
schen virtuellen Kanalnummer' des Hochge- 
schwindigkeitskanals und einer gerufenen Teil- 
nehmeradresse (512) in einem Signalisierpa- 
ket (51 0) zum . Paketverrnittl u ngssystem • 
Unterscheiden eines Ausgangsports im Paket- 
verrnittl ungssystem entsprechend der gerufe- 
nen Teilnehmeradresse des empfangenen Si- 
gnalisierpakets und Zuweisen: eines entspre- 
chenden vjrtuelien Kanals spwie Ubermitteln 
des Pakets zum Ausgangsport; und anschlie- 
(3endes Aktualisieren der YC-Verhaltnis-Tabel- 
le zwischen den Ein- und Ausgangsports. 

Signalisierungsverfahren fur ein verbindungsorieh- 
tiertes Paketnetz nach Anspruch 1 , wobei die in das 
Signalisierpaket einzubringende angerufene Teil- 
nehmeradresse durch. den Zielieitweg vom Aus- 
gangs- bis zum Zielendgerat ersetzt ist durch ab- 
schnittsweise Leitweglerikung unter.Benutzung der 
in der Signalisierung vorri Endgerat enthalterien 
Adresse eines angemfeneh Teilhehmerendgerats. . 

Signalisierurigssystem fur die Verbindung/Treh- 
nung eines virtuellen Kanals (VC) in einem verbin- 
dungsorientierten Paketnetz, bei dem jedes Endge- 
rat einen virtuellen Kanal zum Ubertragen eines Pa- 
kets an eine Paketvermittlung ubernimmt und die 
Paketvermittlung einen virtuellen Kanal mit einer 
der Anforderung auf Obertragung des : Pakets ent- 
sprechenden Signalbandbreite verbindet und den 
VC-ldentifizierer zum Endgerat entsprechend un- 
terrichtet, 

daduch gekennzeichnet dass, 
die Paketvermittlung aufweist: 

eine Einrichtung zum emeuerungsfahigen Zu- 
weisen gewisser freier virtueiler Kanale fur je- 
den Ausgangsport als virtuelle Kanale fur den 
Hochgeschwindigkeitsbetrieb zu einem Ein- 
gangsport einer Paketvermittlung; 
eine Tabelle (502) freier virtueiler Kanale in je- = 
dem Eingangsport fur den Hochgeschwindig- 
keitsmodus, wobei die Ausgangsporthummer 
und die dem Ausgangsport zugewieseheh fren 
en virtuellen Kan lie fQr das Signaiisieren mit 
hoher Geschwindigkeit registriert werden; 
eine Kopfteil-Ubersetzer-Jabelle (552) zur An- 
gabe von Modusinfomiatibnen dahingehend, 
ob die am Eingangsport des Paketvermitt- 
lungssystems empfangene Information einen 
schnellen Oder normalen Signalisierungsmo- 
dus ausweist, von Informationen uber einen 
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VC-jdentifizierer, einer Ausgangsportnummer 
sowie von Ausgangsportinformation als 
VC-Kennungs-lnfprmatjon der betrefferiden 
Ausgangsportnummer; jedes Endgerat auf- 
weist; - • -5 ■ 

eine- VC- urid MpdenrTabeile (501), aus - 
. welcher gerufene Teilnehmeradressen 
und die den Adressen entsprechenden vir- . 
tuelien ■-Kahfile ersichtlich; sind, die eine io 
vorgegebene Zeit lang nach Ende der 
Ubertragung durch einen virtuellen Kanal 
aufrechterhalten werderi; 
eineTabelle (502) der als virtuelie Kanale 
fur den Hochgeschwindigkeitsbetrieb is 
wahlbaren freien virtuellen Kanale, der 
freie virtuelie Kanale fur Verbindungen 
zum Eingangsport des Paketverbindungs- 
systems erneuerungsfahig zugewieseri 
werden; und ?Q 
■'■ eine Einrichtung zum Durchsuchen der 
VC- und Mpden-Tabelle nach einer arige- 
rufeneh Teilnehmeradresse, wenn ein Pa- 
ket auszusenden ist, und Aussenden eines 
Meld uhgspakets durch den virtuellen Ka- 2? 
nal, wenn dieser erfasst yvird, soWje bei 
Nichterfassung des virtuellen Kanals zum : 
Durchfuhreh der Sighalisierung mit dem 
entsprechenden VC-ldehtifizierer aus der 
Tabelle der freien virtiieileri Kanale urid ei- so 
ner angerufenen Teilnehmeradresse in ei- . 2. 
nem Signalisierpaket zum Paketvermitt- 
■ lungssystem; 

wobei das Paketverm ittlu n gssystem eine Einrich- 35 . 
tung zum Unterscheiden eines Ausgangspdrts als 
Antwort auf den gerufenen teilhehmeradressenin- 
halt des ertipfangenen Sigrialisierpakets, zur Uber- 
nahme des dem Ausgangsport zugeteilten freien : 
virtuellen Kanals fur den Hochgeschwindigkeitsbe- 40 
trieb und zum Aussenden des SignalSsSerpakets so- 3. 
: wie Emeuern der Ein- und Ausgangspdrts aufweist 



Revendlcations 

1. Procedd de signalisation pour i'etablissement/la 
suppression de connexions (VC) dans un reseau a 
commutation depaquets .dans leque|chaquetermi- . 
nal acqulertun canal virtue! (VC)afin detransmettre so 
un paquet a un systeme de commutation de pa- 
quets et ledit systeme de commutation de paquets 
etablit un canal virtue! presentaht une largeur de 
bande de signal correspohdant a la requete de 
transmission du paquet et nbtifie I'identif icateur du 55 
canal virtue! au terminal, ledit proced6 de signalisa- 
tion Starit caracterise par les etapes consistant : 



aallouer, audit systeme de commutation de pa- 
quets, a un port d'entr6e (520) dudit commuta- 
teur depaquets (550), u n certain nombre de ca- 
naux virtuels libres (VC) pour chaque port de 
sortie (521) en tant que canaux yirtuels en mo- 
de haute vitesse ; . 

a ailouer, k chaque terminal, des can aux vir- 
. tuels libres au port d'entree dudit systeme de 
commutation de paquets en tant que canal vir- 
tuel en mode haute Vitesse , 
a s6lectionner, Ibrsqu'un terminal tente d'emet- ; 
tre un paquet, u n canal y irtuel appliq ue en tant 
que canal virtue! en mbde haute vitesse au lieu 
de I'acquerir a partir du systeme de commuta- 
tion et a accomplir la signalisation avec le nu- 
mero specif ique de canal virtue! du canal virtuel 
en mode haute vitesse et une adresse de partie 
appelee (512) sur un paquet de signalisation 
(510) a destination dudit systeme de commu- 
tation depaquets ; : 

a djstinguer, dans le systeme de commutation 
de paquets, un port de sbrtje en fonction de 
I'adresse de partie appelee du paquet de signa- 
lisation recu/et a ailouer un canal virtuel appro- 
priee et a adresser le paquet au port de sortie ; 
et . } C'^- ).\:{ 

ensuite, a renouveler la table relation netie des 

. canaux virtuels entre les ports d'entr6e et de 

. . sortie. ■' '.' ; 

Prbcede de signalisation pour.un reseau a commu- -.' 
tat ion de paquets selon la revendication i, dans le- 
quel I'adresse de partie appelee devant etre placee 
dans le paquet de signalisation est remplacee par 
le trajet de routage de. source, qui indlque le trajet : 
du terminal source au [ terminal destinataire en ab- 
complissant un routage bond par bond en utilisant 
I'adresse d'uri terminal de partie appeld incluse 
dans la signalisation ertiahant du terminal; 

systeme de signalisation pour retablissement/la , 
suppression de connexions (VC) sur un reseau a [ 
commutation de paquets, dans lequel chaque ter- '■ 
mina! acquiert un canal virtuel (VC) af in de trans- 
rnettre un paquet a un systeme de commutation de 
paquets et ledit systeme de commutation de pa- 
quets etablit uh canal ! virtuel preseptant une largeur 
de bande de signal correspohdant a la requete de 
transmission du paquet et notifie Fidentifjcateur de : : 
canal. virtuel au terminal, le systeme de signalisa- 
tion est caracterise en ce qu'il comprend 

:■ ledit systeme de commutation de paquets 
incluant ; 

des mpyeris destines a a^iiouer, de fa9on te- 
nouvelable, a un port cfentree d'un systeme de 
commutation de paquets, certains canaux virtuels 
libres pour chaque port de sortie en tant que canaux 
virtuels en mode haute vitesse ; ; 
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une table de canaux virtuels libres (502) qui 
existe sur chaque port d'entr6e pour un mode haute 
Vitesse dans lequei le num6ro de port de sortie et 
les canaux virtuels libres alloues au port de sortie ' 
sorit enregistres pour fa signalisation eh mode hau- 5 
te vitesse ; 

une table de convertisseur d'en-tete (552) 
destinee a indiquer les informations de mode repr6- 
sentatives du fait que les informations recues au 
port d'entr^e dudit systeme de commutation de pa- 10 
quets.concernent, soit un mode haute vitesse, spit 
un mode de signalisation ordinaire, des informa- 
tions representatives d*un identificateur de canal 
virtuel, un num6ro.de port de sortie et des informa- 
tions de port de sortie en tant qu'informatibns is ■■■■■ 
d' identificateur de canal virtuel au num6ro de port 
de sortie ; . :: 

chaque terminal incluant ; 
• une table de canaux ivirtuelset demode (501) 
indiquahiles adr^sses de parties appelees, les ca- 20 
naux virtuels correspondant aux adresses et d6te-r 
nus pendant une pgriode pr6determjn6e de temps 
apres la fin de la transmission a .travers' ie canal 
virtuel ; 

. . une table de canaux virtuels libres (502) pour 25 
un canal virtue! en mode haute vitesse dans laquel- 
le les canaux virtuels libres des liaisons menant au 
port d'entree dudit systeme de commutation de pa- . 
quets sont alloues de facon renouvelable ; et 

des moyens pour rechercher, lorsqu'un pa- 30 
quet doit etre 6mis t a travers ladite table de canaux 
virtuels et.de mode, un canal virtuel a line adresse 
de partie appelee et pour transmettre un paquet de 
message a travers le canal virtuel lorsque le canal 
virtuel est detects, et lorsque le canal virtuel n'est 35 
pas d6tect6, pour accomplir la signalisation avec . 
I'identificateur de canal virtuel apprppri6 capt6 a 
partir de la table d'identificateurs de canaux virtuels 
libres et une adresse de partie appelee sur un pa- 
quet de signalisation a destination dudit systeme de *Q 
commutation de paquets ; : . . 

: ledit systeme de commutation de paquets jn- .' 
cluant des moyens destin6s a distinguer un port de 
sortie en reponse au contenu de I'adresse de partie 
appetee du paquet de signalisation recu, a acquerir <? 
le canal virtuel en mode haute yjtesse libre alloue 
au port de sortie et a adresser le paquet de signa- 
lisation, puis a renouvelerle port d'entree et le port 
de sortie. 

:- : 50 - 
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